Fort Victoria began as a fur trading post of the Hudson's Bay Company and was the headquarters of HBC operations in the Columbia District, a large fur trading area now part of the province of British Columbia, Canada and the U.S. state of Washington. Construction of Fort Victoria in 1843 highlighted the beginning of a permanent British settlement now known as Victoria, the capital city of British Columbia. The fort itself was demolished in November 1864 as the town continued to grow as a commercial centre serving the local area as well as trading with California, Washington Territory, the United Kingdom, and others.